2

Approximate matching in the metric

Ohad Lipsky, Ely Porat
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 102 KB
english, 2008
3

Approximate Pattern Matching with theL1,L2andL∞Metrics

Ohad Lipsky, Ely Porat
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 492 KB
english, 2011
4

pattern matching lower bound

Ohad Lipsky, Ely Porat
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 91 KB
english, 2008
5

The approximate swap and mismatch edit distance

Yair Dombb, Ohad Lipsky, Benny Porat, Ely Porat, Asaf Tsur
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 443 KB
english, 2010
6

String matching with up to k swaps and mismatches

Ohad Lipsky, Benny Porat, Ely Porat, B. Riva Shalom, Asaf Tzur
Journal:
Information and Computation
Year:
2010
Language:
english
File:
PDF, 863 KB
english, 2010